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Abstract 


The aim of this paper is to study well-connected residuated lattices and resid- 
ually finite residuated lattices. It is well known that well-connected residuated 
lattices is not only a main tool for studying RL,; but also a subdirect irreducible 
representation object of residuated lattices. Based on the above facts, we both 
investigate the above two aspects by using some different methods. Meanwhile, we 
shall also introduce the residually finite residuated lattices and characterize them 
from algebraic, logical and topological perspectives, respectively. 
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1. Introduction 


Monidal Logic(ML from now on), introduced by U. Höhle [16], is a logic whose 
algebraic counterpart is the class of residuated lattices. This logic is built up from 
four primitive connectives &, —, A, V and the truth constant 0. The difference with 
Basic Fuzzy logic(BL form now on) is due to the fact that in ML A and V are not 
definable from the others and thus they need to be introduced as primitive connec- 
tives. The commutative residuated lattices were first introduced by M. Ward and 
R.P. Dilworth[28] as generalizations of ideal lattices of rings. Non-commutative 
residuated lattices, called sometimes pseudo-residuated lattices, biresiduated lat- 
tices or generalized residuated lattices are algebraic counterpart of substructural 
logics, that is, logics which lack some of three structural rules, namely contraction, 
weakening and exchange. Complete studies on residuated lattices were developed 
by H. One[19, 20], T. Kowalski[19, 20], P. Jipsen[17], C. Tsinakis[18, 26] and N. 
Galatos/12, 13]. Firstly, there has been an algebraic tradition in defining them as 
well as logical tradition. Substructural logics are non-classical logics that are weak- 
er than classical logic, in the sense that they may lack one or more of the structural 
rules of contraction, weakening and exchange in their Gentzen-style axiomatization. 
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These logics encompass a large number of non-classical logics related to computer 
science (linear logic{14]), linguistics (Lambek Calculus[15]), philosophy (relevant 
logics|1]), and many-valued reasoning[16]. The main difference between the two 
approaches is that the algebraic one renders residuated lattices as structures with 
only one constant in the type (namely, the unit of the monoid), whereas the logical 
one makes use of four constants (the top, the bottom, the unit, and a certain zero). 
Secondly, within the logic tradition, the term residuated lattices has been used to 
denote an even narrower class of algebras: namely, such that the monoid reduct 
is commutative and its unit and zero coincide, respectively, with the top element 
and the bottom element of the lattice. Fortunately, in the logical tradition there 
also has been an alternative nomenclature. Namely, because of their connection 
with extensions of what is known in logic as full Lambek calculus, the algebras 
in question have been called F'L-algebras. Further, among the extensions of full 
Lambek calculus there are certain important ones which arise by adding one or 
more of three so-called structural rules of exchange, weakening, or contraction. A 
notation devised by H. Ono refers to these logics as F Lx, with X being an appro- 
priate subset of {e, w,c}. N. Galatos, P. Jipsen, T. Kowalski and H. Ono (see [12] 
Sect. 3.4) list some extensive of residuated structures(mostly residuated lattices 
and F'L-algebras) that appear in algebra and logic. 

According to Birkhoff’s theorem, each variety is completely determined by its 
class of subdirectly irreducible members. It is well known that each subdirectly 
irreducible Heyting algebra is well-connected|10], in [22], L.L. Maksimova give an 
algebraic characterization of the disjunction property for superintuitonistic logics, 
by using well-connected Heyting algebras. Following the work of N. Galatos, P. 
Jipsen, T. Kowalski and H. Ono [12], in this Section 3 we investigate well-connected 
residuated lattices. 

The residual finiteness from a group theory that occurs in algebraic logic[21], 
topological algebra[24], and modal logic|8]. A logic is finitely approximable if it is 
characterized by a class of finite algebras(see [8] for more details). As we known, 
the congruence lattices of residuated lattices have a nice algebraic properties. Note 
that the residual finiteness of a algebra is closely related to its congruence lattice. 
Therefore, in Section 4 we study residually finite residuated lattices. 


2. Preliminaries 


In this section, we summarize some definitions and results about residuated 
lattices. 


Definition 2.1. [16] An algebraic structure £ = (L, A, V, ©, >, 0, 1) of type (2, 2, 2, 
2,0,0) is called a residuated lattice if it satisfies the following conditions: 


(1) (L, ^, V,0,1) is a bounded lattice; 
(2) (L,©,1) is a commutative monoid; 


(3) rOy < z if and only if x < y > z, for all x,y,z € L, where < is the partial 
order of the lattice (L, A, V, 0, 1). 


Throughout this paper we will slightly abuse notation L the universe of a resid- 
uated lattice £ = (L,A,V,©,—,0,1), when there is no chance to confusion. 

For convenience of readers, we provide some basic properties of residuated lat- 
tices in the following proposition. 


Proposition 2.2. /27/ In any residuated lattice (L,A,V,©,—,0,1), the following 
properties hold: for any x,y,z € L, 


Ri) 1> rsz, x£x>1=l; 
2) £ < y if and only ifx > y= 1; 

3) ifx <y, henyoz<4F2z,2724<2z2>5y andrOz<yOz; 
4) TO(T >y) Sy; 

5) TOY ITAY, TIY >TT; 

6) t>(yoz)=(t@Oy) AP z=y> (4 > 2); 

7) oV(y@z)> (eV y) © (£V2z), hence r” Vy” > (x Vy)™. 


cee 


Definition 2.3. [27] Let (L,A,V,©,—,0,1) be a residuated lattice. A filter is a 
nonempty set F C L such that for each x,y € L, 


(i) z,y € F implies rOy €F, 
(ii) if x € F and z < y, then y E€ F. 


Note that in a residuated lattice L, a filter F of L is equivalent to a deductive 
system, that is, F satisfies the following conditions: (i) 1 € F, and (ii) z, r > y € F 
implies y € F. We denote by F(L) the set of all filters of a residuated lattice L. 
With any filter of L we can associate a congruence relation 0p on L by defining 


(x,y) € Op if and only if r > y, y> z EF. 


For any x € L, let x/F be the equivalence class x/0p. If we denote by L/F 
the quotient set L/0r, then L/F becomes a residuated lattice with the operations 
induced from those of L. A filter F of L is called prime if x V y € F it implies that 
x€Fory€F for any x,y € L. 

We denote the set of prime filters of a residuated lattice L by P(L). 


Theorem 2.4. /16/ Let L be a residuated lattice. For every element a € L with 
a #1 there is a prime filter P in L witha ¢ P. 


Theorem 2.5. /16] Let L be a residuated lattice. Then (\P(L) = {1}. 


Let L be a residuated lattice. By F(L)(Con(L)), we mean the set of all fil- 
ters(congruences) of L. There is a close correspondence between congruences and 
filters of residuated lattices. For each congruence @ on residuated lattice L, let 
[1] = {x E€ L: (1,2) € 0}. Then [1p is a filter of L, called the filter determined 
by a congruence 0. Conversely, for each filter F, 0p = {(x,y) E€ Lx L: (£ > 
y) © (y > x) € F} is a congruence, called the congruence determined by a filter 
F. Moreover the following result holds. 


Theorem 2.6. /12/ For every residuated lattice L, we have 
F(L) = Come). 


Proposition 2.7. /29] A residuated lattice L is a subdirect product of a family Li 
of residuated lattices if and only if there is a family {F;}ier of filters of L such that 


(i) Li = L/F; for eachi € I; 
(ii) Mier Fi = {1 


3. Well-connected residuated lattices 


A variety is a class of algebras which is closed under taking homomorphic im- 
ages, subalgebras and arbitrary direct products. Since the intersection of a nonemp- 
ty family of varieties is again a variety, we may consider the variety generated by 
any class C of algebras, denoted V(C). One of the most celebrated theorems of 
Birkhoff says that the classes of algebras defined by identities is a precisely variety. 
It is well known that the class RL of residuated lattices is a variety|[3]. Moreover, 
RL is a congruence distributive variety. This follows from the fact that each resid- 
uated lattice has a lattice reduct. Thus we can show the congruence distributivity 
for RL by the same maiority term as for lattices(see[7] Theorem 12.3). 

An algebra A is (congruence) permutable if for all 0, p € Con(A), doy = yo. 
A variety is permutable if every member is permutable. 


Proposition 3.1. /3] The variety RL is permutable. 


Recall that an algebra is arithmetical iff it is both congruence distributive and 
permutable. A variety is arithmetical if its every member is arithmetical, and a 
variety has the congruence extension property or CEP if for every algebra A in the 
variety, for any subalgebra B of A and for any congruence @ on B, there exists a 
congruence 6’ on A, such that 6’M B? = 9. 


Proposition 3.2. /19] The variety RL is arithmetical and has CEP. 


Recall that an element a of a lattice L is said to be join-irreducible if x V y = a 
implies that x = a or y =a. Dually, an element a of L is call meet-irreducible if 
a = x Ny implies that a = x or a = y. The element a is completely meet-irreducible 
is a # 1 and whenever a = /\,-; bi, there is a j € J such that a = bj. We shall say 
that the join VZ; a; is irredundant if it is such that for every k, 


m m 
eee T e E TE Van = op 
i=1 jżk 


Roughly speaking, a join is irredundant if the removal of any term results in some- 


thing smaller. If 
i=1 itk 


then we say that the element x, is redundant. 
For distributive lattices with the descending chain condition we have the fol- 
lowing strengthening of the Kurosh-Ore Theorem. 


Theorem 3.3. /6/ If L is a distributive lattice that satisfies the descending chain 
condition, then every element of L\ {0} can be expressed uniquely as an irredundant 
join of join-irreducibles. 


Definition 3.4. A filter F of a residuated lattice L is said to be join-irreducible 
if F is a join-irreducible element of the lattice (F(Z), C), dually, F is called meet- 
irreducible if it is a meet-irreducible element of the lattice (F(L), C). 


The following result is a rather direct application of the more general result (see 
[25]Theorem 1.9). We include the complete proof for the readers convenience. 


Theorem 3.5. Let L be a residuated lattice. Then the meet-irreducible filters of 
L are precisely prime filters. 


Proof. Let P be a meet-irreducible filter of L and z Vy € P. Ifa ¢ Pandy ¢ P, 
then we claim that P = (x V P)A (y V P), where xV P =< z > VP = {z : r" Oa < 
z frae P& nez}. It suffices to show that (x V P) A (y V P) C P, since 
the other inclusion is obvious. Let z € (x V P) A (y V P). Thus there exist a € P 
and n,m € Z% such that z” ©a < z and y” ©a < z, by Proposition 2.2 (R7), 
it follows that (x V y)"" ©a < z. Therefore, we have z € P, which contradicts 
the meet-irreducibility of P. Conversely, suppose that P is a prime filter of L. 
Since (F(L), C) is a distributive lattice, it suffices to show that P is a meet-prime 
element of (F(L),C). FFAG C P with F É P and G ¢ P. Then there are 
x € F and y € G such that x ¢ P,y ¢ P. Thus, by the primality of P, we have 
xVy E€ FNG and «Vy ¢ P. This shows that FAG É P, which is a contradiction. 
Therefore, F C P or G C P, which completes the proof. 


In the following we conclude that a property of prime filters of residuated lattices 
which is similar to those of commutative rings|2]. 


Corollary 3.6. Let F\,...,F,, be filters of a residuated lattice L and P be a prime 
filter containing (),_, F;. Then P D F; for some i. If P = N; F;, then P = F; 
for some i. 


In what follows, we give another way to proof Theorem 2.5. 


Corollary 3.7. Let L be a residuated lattice. Then ()P(L) = {1}. 


Proof. Let denote CMF(L) the set of all completely meet-irreducible filters of L. 
Clearly, {1} =((CMF(L) since (F(L), C) is an algebraic lattice. By Theorem 3.5, 
{1} = ()P(ZL) since every completely meet-irreducible filter is a meet-irreducible 
filter and every filter is the meet of a set of completely meet-irreducible filters([23] 
Theorem 2.19). 


If a residuated lattice L with the descending chain condition(DCC) we have 
the following theorem which is similar to Theorem 3.3. 


Theorem 3.8. If L is a residuated lattice that satisfies the descending chain con- 
dition then every element of F(L)\{1} can be expressed uniquely as an irredundant 
join of join-irreducible filters. 


Proof. It directly follows from Proposition 3.2 and Theorem 3.3. 


Proposition 3.9. /12/ A residuated lattice L is subdirectly irreducible if and only 
if it satisfies a condition: there is ana < 1 such that, for alla < 1, x” <a for 
some positive n. 


Proposition 3.10. Let L be a residuated lattice. If L has an element a # 1 and 
x <a for each1 # x € L anda is not a nilpotent element(i.e., L \ {1} has a 
maximum not nilpotent element), then L is subdirectly irreducible. 


Proof. Let a € L satisfy the indicate condition. Then the filter F = fa) is obvi- 
ously the smallest of all filters distinct from the unit filter [1). By Theorem 2.7, 
there is the smallest nontrivial congruence of L. Therefore, by ([7] Theorem 8.4), 
L is subdirectly irreducible. 


Proposition 3.11. Let L be a non-trivial residuated lattice. If L is subdirectly 
irreducible, then the smallest not unit filter is a principal filter. 


Proof. Let L be subdirectly irreducible. By ([7] Theorem 8.4) and Theorem 2.7 
there exists a filter F which is the smallest of all filters distinct from [1). The filter 
F is principal, i.e., F = [a) for some a € L. Indeed, for any 1 4 a € F, it follows 
that [a) C F and then [a) = F. 


Corollary 3.12. Let L be a non-trivial residuated lattice. L is subdirectly irre- 
ducible if and only if there is a smallest not unit principal filter in L. 


Proof. The “only if” part follows from above proposition. Now suppose that the 
condition is true, i.e., |a) is the smallest not unit principal filter of L, any z Æ 1 
belong to L and x is not a nilpotent element, we have fa) C [x). This has prove 
the condition of Proposition 3.10 holds, which completes the proof. 


In what follows, we can conclude that 1 is a join-irreducible element if and only 
if unit filter {1} is a prime filter. 


Proposition 3.13. Let L be a residuated lattice. Then 1 is a join-irreducible ele- 
ment if and only if {1} is a prime filter. 


Proof. The proof is straightforward. 


Proposition 3.14. Let L be a residuated lattice. If P is a prime filter of L, then 
the top element 1/P = P of the quotient residuated lattice L/P is a join-irreducible 
element. 


Proof. Suppose that z/PVy/P =1/P. Then we have that «/PVy/P = xVy/P = 
1/P. Thus since 1 > (x V y) € P and 1 € P, it follows that x Vy € P. Note that 
P is a prime filter, so we have x € P or y € P. Therefore, we get x/P = 1/P or 
y/P =1/P. 


Proposition 3.15. Let P be a prime filter of a residuated lattice L. If L is finite, 
then qutient residuated lattice L/P is subdirectly irreducible. 


Proof. By hypothesis and Theorem 3.5, the prime filter P is completely meet- 
irreducible in (F(L),C). Thus, by ([4] Theorem 3.23.), it follows that L/P is 
subdirectly irreducible. 


Definition 3.16. /12/ A residuated lattice L is said to well-connected if 1 of L is 
a join-irreducible element. The class of all well-connected residuated lattices will 
be denote by WecRL. 


Note that each linear residuated lattice is well-connected and, by Proposition 
3.14, the quotient residuated lattice associated to prime filter is a well-connected 
residuated lattice. Also, if a well-connected residuated lattice satisfies preliearity 
(i.e, (x > y) V (y > x) = 1), then it is linear. Therefore, well-connectedness 
is a generalization of linearity. Recall that a MT L-algebra is a residuated lattice 
satisfies preliearity. Thus a MT L-algebra is linear if and only if it is well-connected. 


Theorem 3.17. Up to isomorphism, well-connected residuated lattices are precise- 
ly the quotient residuated lattice via the prime filters. 


Proof. By the above argument, we have L/P is a well-connected residuated lattice 
for a prime filter P of L. Conversely, suppose that L is a well-connected residuated 
lattice. By Proposition 3.13 and the definition of well-connected, we get {1} is a 
prime filter. Since L = L/{1}, whence we complete the proof. 


Recall that h : A — B is a homomorphism of two residuated lattices A, B, we 
shall use the symbol Ker(h) to denote Ker(h) = {x € A | h(x) = 1} the kernel 
of h. In the next lemma we summarize, for further reference, some easy relations 
between ideals and kernels of homomorphisms. 


Lemma 3.18. Let A, B be residuated lattices, and h : A — B a homomorphism. 
Then the following properties hold: 


(1) for each filter F of B, the seth\(F) = {x € A | h(x) € F} is a filter of A, 
thus in particular, Ker(h) € F(A); 


(2) h(x) < h(y) if and only if x > y € Ker(h); 
(3) h is injective if and only if Ker(h) = {1}; 


(4) Ker(h) £ A if and only if B is nontrivial; 


(5) Ker(h) is a prime filter if and only if B is nontrivial and the image h(A), as 
a subalgebra of B, is a well-connected residuated lattice. 


Proof. The proof is straightforward. 


Proposition 3.19. If L is a well-connected MT L-algebra, then all proper filters 
of L are prime filters. 


Proof. Suppose that F is a proper filter of L. Then L is a linear residuated 
lattice, and thus we have L/F is also a linear residuated lattice. Since hp : L > 
L/F(a > «/F) is a surjective homomorphism and a linear residuated lattice is 
well-connected, and hence, by Lemma 3.18, Ker(hr) = F must be a prime filter. 


As an immediate consequence we also have all proper filters of a linear residu- 
ated lattice are prime filters. 


Proposition 3.20. Let L be a finite residuated lattice. If L is well-connected, then 
it is subdirectly irreducible. 


Proof. Let L be well-connected residuated lattice. Note that L/{1} = L, thus by 
Proposition 3.15, we have L is subdirectly irreducible. 


In the following we give another way to prove the well known result in [12]. 


Theorem 3.21. Let L be a residuated lattice. If L is subdirectly irreducible, then 
it is well-connected. 


Proof. By Theorem 2.5, we have (| P(L) = {1}. Since L is subdirectly irreducible, 
that is, {1} is completely meet-irreducible, it follows that {1} € P(L), therefore, 
{1} is a prime filter. Thus by the definition of well-connected residuated lattices, 
we have L is a well-connected residuated lattice. 


Corollary 3.22. RL; C WcREL. 


Corollary 3.23. Let L be a finite residuated lattice. Then L is well-connected if 
and only if it is subdirectly irreducible. 


Proof. It immediately follows from Proposition 3.20 and Theorem 3.21. 


Remark 3.24. It is easily seen that every linear residuated lattice is well-connected, 
hence, by Corollary 3.28, every finite linear residuated lattice is subdirectly irre- 
ducible. Thus we have given a complete characterization of finite subdirectly irre- 
ducible members of the variety RL. 


Let JF (L) denote the set of join-irreducible filters of a residuated lattice L. 


Proposition 3.25. If L is a well-connected residuated lattice that satisfies the de- 
scending chain condition, then (J F(L), >) is cofinal in (F(L), 2). 


Proof. It immediately follows from ({29] Lemma 5.14.). 


In what follows, we give a result that is similar to Chang’s Subdirect Represen- 
tation Theorem[9] in order to prove that an equation holds in all residuated lattices 
it is sufficient to check it holds in all well-connected residuated lattices. 


Theorem 3.26. (Subdirect Representation Theorem) Every nontrivial residuated 
lattice is a subdirect product of well-connected residuated lattices. 


Proof. Let L be aresiduated lattice. By Theorem 2.5, we have that ()P(L) = {1}. 
Notice that the facts of Proposition 2.7 and each prime filter P of L the quotient 
residuated lattice L/P is well-connected, this is precisely assertion of the theorem. 


In view of the above fact we can get the following result, which is important in 
studying the variety RL. Note that the class WcRCL is not a variety, since it is 
not closed under the direct product of well-connected residuated lattices. 


Corollary 3.27. RL = V(WcRL). 


Lemma 3.28. /16] Every proper filters of a residuated lattice is an intersection of 
prime filters. 


Given an algebra A and a nonempty family (0;);<; of congruences on A, there 
is a natural injective homomorphism A/ Mez 9; > Lier 4/0: 


Proposition 3.29. Every nontrivial quotient residuated lattice can be embedding 
the direct product of well-connected residuated lattices. 


Proof. It follows from Lemma 3.28 and the above fact. 


It is well known that in a MT L-algebra L, if P is a prime filter of L, then L/P 
is a linear MT L-algebra. Thus, by the above Subdirect Representation Theorem, 
we deduce that the following well known result about completeness of MTL with 
respect to linearly ordered MT L-algebras given by F. Esteva and L. Godo|11]. 


Corollary 3.30. Every nontrivial MT L-algebra can be embedding the direct prod- 
uct of linear MT L-algebras. 


Let {A; : i € I} be an indexed family of algebras of the same type. By an 
ultrafilter on I we mean an ultrafilter of P(I), viewed as Boolean algebra. Let U 
be an ultrafilter on J. For elements a and b of the direct product A = ] [;-; Ai, we 
define their equalizer, |a = b] = {i € I: a(i) = b(i)}. We define 


iel 


nu = {(a,b) € A? : [a = b] € U}. 
It is straightforward to verify that 7, is a congruence relation on A. 


Theorem 3.31. Let L = lim -y L; be a profinite residuated lattice. Then for every 
prime filter P on L, there is a filter F of [[,-, Li such that F | LC P. 


wel 
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Proof. According to Theorem 3.5, P is meet-irreducible in lattice (F(L), C), 
by Theorem 2.7, we have @p is meet-irreducible in the lattice (Con(L),C). S- 
ince (Con(L),C) is congruence-distributive, thus this satisfies the conditions of 
Jénsson’s Lemma (e.g., see[4] Lemma 5.9 ), hence there is an ultrafilter UY over T 
such that my | L C 0p. Let F = [1]. Thus, we have [1],,, = F | L C P, since 
[Jop =P. 


nu 


Let K be a class of algebras. Let Pu(X) denote the class of all algebras iso- 
morphic to ultraproducts of members of K. Also, we denote by Ksi the class of all 
subdirectly irreducible members of K. 


Theorem 3.32. RL,; CHSPy(WecRL). 


Proof. It follows from Corollary 3.27 and ([4] Theorem 5.10). 


4. Residually finite residuated lattices 


This section is devoted to the study of residually finite residuated lattices. As 
their name suggests it, residually finite residuated lattices generalize finite residu- 
ated lattices. They are defined as being the residuated lattices whose elements can 
be distinguished after taking finite quotients. 


Definition 4.1. A residuated lattice L is called residually finite if for each element 
g € L with g Æ 1z, there exist a finite residuated lattice F and a homomorphism 
@: L + F such that ¢(g) 4 1p. 


Proposition 4.2. Let L be a residuated lattice. Then the following conditions are 
equivalent: 


(a) L is residually finite; 
(b) for all g,h € L with g # h, there exist a finite residuated lattice F and a 
homomorphism @: L — F such that (g) 4 (h). 


Proof. The fact that (b) implies (a) is obvious, since (b) gives (a) by taking h = 1z. 
Conversely, suppose that L is residually finite. Let g,h € L with g 4 h. Then 
g => h #1 orh > g 41. Without loss of generality we can assume that 
g — h #1, then there exist a finite residuated lattice F and a homomorphism 
o: L > F such that ¢(g > h) # 1. Since ¢(g > h) = (g) > O(h) # 1, it follows 
that ¢(g) 4 o(h). Therefore, (a) implies (b). 


Example 4.3. Every finite residuated lattice is residually finite. 


Given a residuated lattice L, the intersection of all filters of finite index of L is 
called the residual filter (or profinite kernel) of L. 


Proposition 4.4. Let L be a residuated lattice and let N denote the residual filter 
of L. Then L is residually finite if and only if N = {1}. 
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Proof. Let L be residually finite. For a € L with a Æ 1, there exist finite residu- 
ated lattice Fọ, and a homomorphism ¢, : L — F, such that ala) #4 1. Thus, 
by the fundamental theorem of homomorphism of residuated lattices, we have 
L/Ker(¢a) = Fa, hence Ker(¢,) is a finite index filter for any a € L \ {1}. It 
follows that 
NC [) Ker(ga) = {1}. 
a€L\{1} 


The converse is obvious. 


In the following we study the stability properties of residually finite residuated 
lattices. 


Proposition 4.5. Every subalgebra of a residually finite residuated lattice is resid- 
ually finite. 


Proof. Let L be a residually finite residuated lattice and let H be a subalgebra 
of L. Let h € H such that h # 1. Since L is residually finite, there exist a finite 
residuated lattice F and a homomorphism ¢: L — F such that ¢(h) # 1p. If 
@': H — F is the restriction of ¢ to H, we have ¢/(h) = o(h) 4 1p. Consequently, 
H is residually finite. 


Proposition 4.6. Let (Li)icr be a family of residually finite residuated lattices. 
Then their direct product L = |[,<; Li is residually finite. 


Proof. Let g = (gi)ier E€ L such that g # 1z. Then there exists ig € I such that 
Jio F Lr: Since Lj, is residually finite, we can find a finite residuated lattice F and 
a homomorphism ¢ : Li + F such that $(go) # 1p. Consider the homomorphism 
¢': L > F defined by ¢' = m o ¢, where m : L > Li is the projection onto Lip. We 
have ¢'(g) = (go) Æ Lr. Consequently, L is residually finite. 


Proposition 4.7. The homomorphic image of a residually finite residuated lattice 
is residually finite. 


Proof. It follows from the fundamental theorem of homomorphism of residuated 
lattices. 


Theorem 4.8. The class of residually finite residuated lattices is a variety, and 
denoted it by RFRL. 


Proof. It follows from Propositions 4.5, 4.6 and 4.7. 


Corollary 4.9. Let L be a residuated lattice. Then the following conditions are 
equivalent: 
(a) L is residually finite; 
(b) L is isomorphic to a subalgebra of the direct product UjerL; of a family (Li)ier 
of finite residuated lattices. 
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Proof. The fact that (b) implies (a) follows from Proposition 4.3, Proposition 4.5 
and Proposition 4.6. Conversely, suppose that L is residually finite. Then, for 
each g € L \ {1z}, we can find a finite residuated lattice F, and a homomorphism 
Qy : L — F, such that ¢,(g) # lr,- Consider the residuated lattice 


H= ||| =% 
geL\{1p} 
The homomorphism w : L — H defined by 
v= [I ¢% 
ge L\ {1p} 
is injective. Therefore, L is isomorphic to subalgebra of H. This shows that (a) 
implies (b). 
In the following we deduce that the class of residually finite residuated lattices 


is closed under taking inverse limits. 


Proposition 4.10. If a residuated lattice L is the limit of a inverse system of 
residually finite residuated lattices, then L is residually finite. 


Proof. Let {L;, pij, I} be a inverse system of residually finite residuated lattices 
such that L = lim, Li. By construction of inverse limit, L is a subalgebra of the 
residuated lattice I;ezLi. we deduce that L is residually finite by using Proposition 
4.5 and Proposition 4.6. 


Recall that a residuated lattice L is called profinite if it is isomorphic to the 
inverse limit of an inverse system of filter residuated lattices. The class of this 
algebras denoted by ProRCL. 

An immediate consequence of Proposition 4.10 is the following results: 


Corollary 4.11. Every profinite residuated lattice is residually finite. 
Corollary 4.12. ProRL C RFRL 


Recall that an algebra A is finitely approximable if A is isomorphic to a subal- 
gebra of a product of finite algebras [21]. It follows that A is finitely approximable 
iff A is a subdirect product of its finite homomorphic images. 


Proposition 4.13. A residuated lattice is residually finite if and only if it is finite- 
ly approximable. 


Proof. It immediately follows from Corollary 4.9. 


We denote the class of finite residuated lattices by fRL. Thus, we have the 
following result: 


Theorem 4.14. RfRL = V(fRL). 
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Remark 4.15. In view of the above characterization of RERL, every L E€ RERL 
there exists a family (Li)icr of finite residuated lattices such that L can embed 
Lier Li, by Theorem 3.31, it follows that if P is a prime filter of L, then there 
is a filter F of J [ier Li such that F | L C P. Also, we deduce that RERL5; C 
HSPu(fRL). 


Proposition 4.16. Let L be a residuated lattice. The canonical map er : L > L 
is monohomomorphic iff L is finitely approximable. 


Proof. If egz is injective, then it follows from the definition of L that Lis isomorphic 
to a subalgebra of a product of finite algebras, thus L is finitely approximable. 
Conversely, if L is finitely approximable, then L is a subdirect product of the 
collection {L/0 : 0 € I} of finite homomorphic images of L. Therefore, a # b in L 
implies that there exists 6 € I such that [a]g # [b]g. Thus, the images of a and b in 
the inverse limit of {L/0, Pop, I} are different, and so ez is injective. 


Proposition 4.17. Let L be a residuasted lattice and L be the profinite completion 
of L. Then L is complete. 


Proof. To show L is complete, suppose X C i and denote each a € X by 
a = (ag)ocr. For each 0 € I we set bọ = Vao(X), and then set b = (bg)oer. It is 
then clear that b = V X in [[,.,;L/0. It suffices to show b € L. To see this, if 
Y C x, then Yyy(ay) = a, for each a E€ X. Therefore, using that the quotients 
L/F are finite, 


Puy (by) = vux(\/ T(X)) = VV Pux™(X) = VV T(X) = by, 


L/w L/x L/x 
and so b € L. 


Remark 4.18. Suppose that an algebra A has a lattice reduct. Then A is complete. 
Likewise, if every member of a variety has lattice reduct, then its profinite algebras 
always complete. 


In what follows, we get some results which are similar to the notion of residually 
finite algebras. 


Lemma 4.19. Let L be a residuated lattice anda € L witha #1. Then there exists 
a well-connected residuated lattice H and a surjective homomorphism f : L > H 


such that f(a) A f(1). 


Proof. Let a be an element of L anda # 1. By Theorem 2.4, there is a prime filter 
P of L such that a ¢ P. Suppose that f : L > L/P is a canonical homomorphism. 
Obviously, f is surjective. According to Proposition 3.14, L/P is a well-connected 
residuated lattice, hence it suffices to show f(a) # f(1). Note that f(a) = a/P 
and f(1) = 1/P and a ¢ P, it follows that a/P 4 1/P. 
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Theorem 4.20. Let L be a residuated lattice and a,b E€ L witha # b. Then 
there exists a well-connected residuated lattice H and a surjective homomorphism 
f:L—-4 such that f(a) # f(b). 


Proof. Note that a 4 b if and only if a > b # 1 or b — a # 1. Without loss of 
generality we can assume a > b 4 1. Thus, by the above lemma, there is a prime 
filter P of L such that a —> b € P, whence we have a/P — b/P #1/P. Therefore, 
we obtain that f(a) =a/P 4 b/P = f(b). 


Definition 4.21. A residuated lattice L is called Hopfian if every surjective en- 
domorphism of L is injective. 


Example 4.22. (a) Every finite residuated lattice is Hopfian. 


(b) Every simple residuated lattice is Hopfian. 


Lemma 4.23. Let L be a finitely generated residuated lattice and let H be a finite 
residuated lattice. Then the set Hom(G, H) is finite. 


Proof. The proof is straightforward. 


Theorem 4.24. Every finitely generated residually finite residuated lattice is Hop- 
fian. 


Proof. Let L be a finitely generated residually finite residuated lattice. Suppose 
that w : L > L is a surjective endomorphism. Let F be a filter of finite index of L 
and let p: L — L/F denote the canonical homomorphism. Consider the map 


®: Hom(L, L/F) > Hom(L, L/F) 


defined by ®(u) = wow for all u e€ Hom(L, L/F). The map ® is injective since Y 
is surjective by our hypothesis. As the set Hom(L, L/F) is finite by Lemma 4.23, 
we deduce that ® is also surjective. In particular, there exists a homomorphism 
uo E Hom(L, L/F) such that p = uo ow. This implies Ker(w) C Ker(p) = F. 
It follows that Ker(w) is contained in the intersection of all filters of finite index 
of L. As L is residually finite, we deduce that Ker(q) = {1} by Proposition 4.4. 
Thus w is injective. This shows that L is Hopfian. 


If P is a property of residuated lattices, one says that a residuated lattice L is 
virtually P if L contains a subalgebra of finite index (since the variety RL satisfies 
CEP, thus if H is a subalgebra of L, then there exists a congruence 6 € Con(L) 
such that H x H = 0 | H, hence we mean H is a subalgebra of finite index, that 
is, [l]9 is a finite index filter of L) which satisfies P. 


Lemma 4.25. Let H be a subalgebra of finite index of a residuated lattice L and 
F be a filter of finite index of H. Then F is a filter of finite index of L. 
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Proof. Let hy,...,hn be a complete set of representatives of the cosets of L modulo 
H and ky,...,kp, be a complete set of representatives of the cosets of H modulo 
F. Observe that the elements hikj,1 < i < n,1 < j < p, form a complete set of 
representatives of cosets of L modulo F. Therefore | L/F |< co. 


Compared with Proposition 4.5, in the following we give an opposite approach 
to find the residually finite residuated lattice. 


Theorem 4.26. Every virtually residually finite residuated lattice is residually fi- 
nite. 


Proof. Let L be a residuated lattice and H be a subalgebra of finite index of L. 
By Lemma 4.25, the intersection of the filters of finite index of L is contained in 
the intersection of the filters of finite index of H. Since a residuated lattice is 
residually finite if and only if the intersection of its filters of finite index is reduced 
to the identity element (Proposition 4.4), we deduce that L is residually finite if H 
is residually finite. 


Theorem 4.27. Let L be a infinite simple residuated lattice. Then L is not resid- 
ually finite(profinite). 


Proof. The only filter of finite index of L is L itself. Therefore L is not residually 
finite by Proposition 4.4. 


Example 4.28. If consider on I = [0,1], © to be the usual multiplication of real 
numbers and for x,y € I, 


l, @s<y, 
r>y= , 
y/x, otherwise. 


Then (I, max, min, ©, +) is a residuated lattice(called Products structure or Gaines 
structure). Routine calculation shows that it is a infinite simple residuated lattice, 
thus (I, maz, min, ©, —) is neither residually finite nor profinite. 


Recall that a variety is residually finite|23] is every subdirectly irreducible mem- 
ber of it is finite. In Example 4.28, since Products structure is a infinite simple 


residuated lattice, hence, by the definition of variety of residually finite, we have 
the following result: 


Theorem 4.29. RL is not residually finite. 
Theorem 4.30. RRL is residually finite. 
Proof. It follows from Proposition 4.16 and ([5] Proposition 1.5). 


Corollary 4.31. Any subvariety of RERL is residually finite. 
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Now we summarize the characterizations of residually finite residuated lattices 


as follows: 


Theorem 4.32. Let L be a residuated lattice. Then the following conditions are 
equivalent: 


(a) L is residually finite; 
(b) the elements of L can be distinguished after taking finite quotients(Proposition 


4.2); 


(c) Nr = {1} (Proposition 4.4); 

(d) L is finite approximable(Proposition 4.18); 

(e) the canonical map er : L > L is injective homomorphic(Proposition 4.16); 
(f) finite index topology of L is Hausdorff(/29] Theorem 5.2). 
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